مؤشر أويلر
سُمِّي باسم | |
---|---|
يدرسه | |
المكتشف أو المخترع | |
تعريف الصيغة | |
is a number of |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/400px-EulerPhi.svg.png)
في نظرية الأعداد، مؤشر أويلر (بالإنجليزية: Euler's totient function) هو دالة معرفة على مجموعة الأعداد الطبيعية.[1][2][3] تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير. وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.
وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.
- مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة، حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n.
مثلا، φ(8) = 4 لأن الأعداد 1، 3، 5 و7 أولية مع 8.
دالة أويلر هي دالة جدائية أو ضربية أي أنه إذا كان m و n أوليين فيما بينهما، إذا:
التاريخ والتسمية والرمز المستعل
[عدل]أبدع ليونهارت أويلر هذه الدالة عام 1763م و مع ذلك في ذلك الوقت لم يقم أويلر بإختيار أي رمز للدلالة عليها. في منشور عام 1784، درس أويلر هذه الدالة بشكل أكبر، واختار الحرف اليوناني للدلالة عليها: كتب لـ «عدد الأعداد الأقل من D ، والتي ليس لها قاسم مشترك معها».
يختلف هذا التعريف عن التعريف الحالي للدالة الكلية عند D = 1 ولكنه بخلاف ذلك هو نفسه. التدوين القياسي الحالي (φ(A يأتي من أطروحة غاوس استفسارات حسابية والتي نشرت عام 1801. على الرغم من أن غاوس لم يستخدم الأقواس حول المتغير وكتب φA. بالتالي، غالبًا ما تسمى دالة فاي لأويلر أو ببساطة دالة فاي.
حساب دالة أويلر
[عدل]حيث يمتد هذا الجداء على القواسم الأولية المختلفة الواحد منهم عن الآخر.
مثال
[عدل]- قيمة دالة أويلر للعدد أولي
- حيث p عدد أولي، ودالة أويلر تأخذ هذه القيمة لكل الأعداد الأولية، والسبب يرجع لأن كل الأعداد الأصغر قطعا من p هي اولية مع p.
مثال
، لأن 19 عدد أولي.
قيمة دالة أويلر للقوة عدد أولي (أس)
، حيث p عدد أولي و n عدد صحيح موجب.
مثال
.
برهان لصيغة جداء أويلر
تنص المبرهنة الأساسية في الحسابيات على أنه إذا كان n > 1 فإنه يمكن التعبير على n عبر جداء من الأعداد الأولية ، بما أن مؤشر أويلر هي دالة جدائية، لدينا
بعض من قيم الدالة
[عدل]![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/EulerPhi100.svg/220px-EulerPhi100.svg.png)
φ(n) for 1 ≤ n ≤ 143 + 0 1 2 3 4 5 6 7 8 9 10 11 0 — 1 1 2 2 4 2 6 4 6 4 10 12 4 12 6 8 8 16 6 18 8 12 10 22 24 8 20 12 18 12 28 8 30 16 20 16 24 36 12 36 18 24 16 40 12 42 20 24 22 46 48 16 42 20 32 24 52 18 40 24 36 28 58 60 16 60 30 36 32 48 20 66 32 44 24 70 72 24 72 36 40 36 60 24 78 32 54 40 82 84 24 64 42 56 40 88 24 72 44 60 46 72 96 32 96 42 60 40 100 32 102 48 48 52 106 108 36 108 40 72 48 112 36 88 56 72 58 96 120 32 110 60 80 60 100 36 126 64 84 48 130 132 40 108 66 72 64 136 44 138 48 92 70 120
على سبيل المثال، العدد الذي يقع في تقاطع العمود الذي يحمل رقم 5 مع الخط الذي يحمل العدد 132 هو 136. سبب ذلك هو ما يلي:
- . ويعود كون تصغر بواحد 137 إلى كون العدد 137 أوليا.
مبرهنة أويلر
[عدل]تنص هذه المبرهنة على أنه إذا كان a و n عددين طبيعيين أوليين فيما بينهما، فإن:
الحالة الخاصة من هذه المبرهنة حينما يكون n أوليا تعرف باسم مبرهنة فيرما الصغرى.
انظر إلى مبرهنة لاغرانج (نظرية الزمر)
صيغ أخرى تحتوي على مؤشر أويلر
[عدل]- بحيث
خاصية مينون
في عام 1965 أثبت كيسافا مينون أن
بحيث هو عدد قواسم العدد
معضلات غير محلولة
[عدل]حدسية ليهمر
[عدل]إذا كان p عددا أوليا، فإن φ(p) = p − 1. في عام 1932، طرح ديريك هنري ليهمر السؤال التالي: هل هناك من عدد طبيعي n مؤلف (أي غير أولي)، حيث φ(n) يقسم n -1 ؟ لا يعلم حاليا أي جواب على هذا السؤال.
في عام 1933، برهن على أنه إذا كان هذا العدد موجودا، فإنه حتما، فردي وخال من المربعات، وقابل للقسمة على سبعة أعداد أولية على الأقل (أي أن ω(n) ≥ 7).
حدسية كارميكائيل
[عدل]انظر إلى حدسية دالة المؤشر لكارميكائيل.
فرضية ريمان
[عدل]انظر أيضًا
[عدل]مراجع
[عدل]- ^ "معلومات عن مؤشر أويلر على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2015-09-12.
- ^ "معلومات عن مؤشر أويلر على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-07-13.
- ^ "معلومات عن مؤشر أويلر على موقع oeis.org". oeis.org. مؤرشف من الأصل في 2019-03-07.
وصلات خارجية
[عدل]- Schneider, Robert P. عدد من المتطابقات المهمة في نظرية الأعداد (باللغة الإنجليزية).
- دالة فاي لـ «أويلر»
مؤشر أويلر في المشاريع الشقيقة: | |
|